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CLAIMS 

We claim: 



1 L A computer-implemented method for solving a current optimization problem, 

2 comprising the steps of: 

3 storing a plurality of data groups each associated with one of a plurality of 

4 anticipated optimization problems, each of the data groups including optimal solutions to a 

5 corresponding anticipated optimization problem; and 

6 solving the current optimization problem using the stored data groups. 

1 2. The computer-implemented method of claim 1, further comprising the steps of: 

2 pre-solving the plurality of anticipated optimization problems; and 

3 compiling the plurality of data groups based on the results of the pre-solving step. 

1 3. The computer-implemented method of claim 1, wherein the storing step stores the 

2 plurality of data groups in a database. 

fh 4. The computer-implemented method of claim 1, wherein each of the plurality of data 

1% groups further includes input values and intermediate calculation values associated with the 
corresponding anticipated optimization problem. 

[i 5, The computer-implemented method of claim 1, further comprising the step of: 
?| preparing and storing a plurality of look-up tables for identifying each of the 

□ plurality of data groups. 

1 6. The computer-implemented method of claim 6, wherein, in the preparing step, the 

2 plurality of look-up tables contain equation names, RHS (Right Hand Side) values, and 

3 objective values pertaining to the plurality of anticipated optimization problems. 
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1 7. The computer-implemented method of claim 5, wherein the solving step includes 

2 the steps of: 

3 selecting at least one of the stored plurality of data groups using the look-up tables; 

4 and 

5 determining whether or not the selected data group contains optimal solutions to the 

6 current problem. 

1 8. The computer-implemented method of claim 7, wherein the selecting step is 

2 implemented using user-defined functions. 

1 9. The computer-implemented method of claim 7, wherein, if the determining step 

0 determines that the selected data group contains optimal solutions to the current problem, 

ffi then the optimal solutions included in the selected data group are output as optimal solutions 

^ to the current problem. 

d& 10. The computer-implemented method of claim 9, wherein, if the determining step 

^ determines that the selected data group does not contain optimal solutions to the current 

W problem, then the selected data group is modified using a search method, and the current 

IB problem is iteratively solved using the modified data group to obtain optimal solutions to the 

g current problem. 

1 11. The computer-implemented method of claim 1, wherein, in the solving step, the 

2 current problem is a financial portfolio optimization problem. 

1 12. The computer-implemented method of claim 1, wherein, in the solving step, the 

2 current problem is an optimization problem requiring the use of quadratic, linear or integer 

3 optimization algorithms. 
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1 13. A system for solving a current optimization problem, comprising: 

2 a storage unit for storing a plurality of data groups, each of the data groups 

3 associated with one of a plurality of anticipated optimization problems and including optimal 

4 solutions to the associated anticipated optimization problem; and 

5 an optimization unit for solving the current optimization problem using the stored 

6 data groups. 

1 14. The system of claim 13, wherein the optimization unit pre-solves the plurality of 

2 anticipated optimization problems and compiles the plurality of data groups based on the 

3 pre-solving results. 

1„ 15. The system of claim 13, wherein each of the plurality of data groups further includes 

^ input values and intermediate calculation values pertaining to the associated anticipated 

^ optimization problem. 

|y 16. The system of claim 13, wherein the optimization unit prepares and stores a plurality 

2 of look-up tables in the storage unit for identifying each of the plurality of data groups. 

17. The system of claim 16, wherein the plurality of look-up tables contain equation 

^ names, RHS (Right Hand Side) values, and objective values pertaining to the plurality of 

y anticipated optimization problems. 

1 18. The system of claim 16, wherein the optimization unit selects at least one of the 

2 plurality of data groups from the storage unit using the look-up tables, and determines 

3 whether or not the selected data group contains optimal solutions to the current problem. 

1 19. The system of claim 18, wherein the optimization unit employs user-defined 

2 functions to select the at least one of the plurality of data groups from the storage unit. 
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1 20. The system of claim 18, wherein, if the optimization unit determines that the selected 

2 data group contains optimal solutions to the current problem, then the optimization unit 

3 outputs the optimal solutions included in the selected data group as optimal solutions to the 

4 current problem. 

1 21. The system of claim 20, wherein, if the optimization unit determines that the selected 

2 data group does not contain optimal solutions to the current problem, then the optimization 

3 unit modifies the selected data group using a search method and iteratively solves the current 

4 problem using the modified data group to obtain optimal solutions to the current problem. 

1 22. The system of claim 13, wherein the current problem is a financial portfolio 

2^ optimization problem. 

|g 23. The system of claim 13, wherein the current problem is an optimization problem 

^ requiring the use of quadratic, linear or integer optimization algorithms. 

i 24. Computer readable code stored on media, for solving an optimization problem, 

^ comprising: first subprocesses for storing a plurality of data groups each associated with 

g one of a plurality of anticipated optimization problems, each of the data groups including 

optimal solutions to a corresponding anticipated optimization problem; and 
5" second subprocesses for solving the current optimization problem using the plurality 

6 of data groups. 

1 25. The code of claim 24, further comprising: 

2 third subprocesses for pre-solving the plurality of anticipated optimization problems; 

3 and 

4 fourtli subprocesses for compiling the plurality of data groups based on outputs from 

5 the third subprocesses. 
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26. The code of claim 24, wherein each of the plurality of data groups further includes 
input values and intermediate calculation values associated with the corresponding 
anticipated optimization problem. 

27. The code of claim 24, further comprising: 

fifth subprocesses for preparing a plurality of look-up tables for identifying each of 
the plurality of data groups, wherein the plurality of look-up tables contain equation names, 
RHS (Right Hand Side) values, and objective values pertaining to the plurality of anticipated 
optimization problems. 

28. The code of claim 27, wherein the second subprocesses select at least one of the 
plurality of data groups using the look-up tables, and determine whether or not the selected 
data group contains optimal solutions to the current problem. 

29. The code of claim 28, wherein the second subprocesses select the at least one of the 
plurality of data groups using user-defined functions. 

30. The code of claim 28, wherein, if it is determined that the selected data group 
contains optimal solutions to the current problem, then the second subprocesses output the 
optimal solutions included in the selected data group as optimal solutions to the current 
problem. 

31. The code of claim 30, wherein, if it is determined that the selected data group does 
not contain optimal solutions to the current problem, then the second subprocesses modify 
the selected data group using a search method and iteratively solve the current problem 
using the modified data group to obtain optimal solutions to the current problem. 

32. The code of claim 24, wherein the current problem is a financial portfolio 
optimization problem. 



-25- 



llllpni 



ey Docket: RSW9-2000-0053 



33. The code of claim 24, wherein the current problem is an optimization problem 
requiring the use of quadratic, linear or integer optimization algorithms. 
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